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Image Copy of an IMS database 
or 
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Read blocks of the IMS database sequentially, block by block 

301 



De-block each segment In said blocks in response to said reading 
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Store each segment in a segment array in response to said de-blocking 

303 



Unload the segments using the segment array 
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First Embodiment 
of storing segments in the segment array 
(step 303) 



I 



Create a lookup table including a plurality of pairs, 
each of said pairs including a key value and a segment array location 

311 



Store the segments in the segment array in an indexed order 
according to a collating sequence of the key valu es in the lookup table 
wherein said key value includes segment type information 
wherein said segment type information within said key value 
causes the root segments to be stored in the segment array 
before the child segments 
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FIG. 5A 



First Embodiment 
of accessing segments in the segment array 
(step 304) 



Using the lookup table, 
directly access the segments in the segment array 
by first accessing a root segment 
and then accessing child segments of the root segment 
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(a) Examine a root segment 
in the segment array 
321 



(b) Generate a key 
for a first child segment 

of the root segment 
using information in the 
root segment 
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(c) Obtain a 
segment memory location of 
the first child segment 
from the lookup table 

using the key for 
the first child segment 
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(d) Examine the 
first child segment 
using the 
segment memory location 
of the first child segment 
324 



(e) Generate a key 
for a subsequent child segment of the 
root segment 
using information in the 
previous child segment 
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(f) Obtain a 
segment memory location of 
the subsequent child segment from the 
lookup table 
using the key for 
the subsequent child segment 
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(g) Examine the 
subsequent child segment 
using the 
segment memory location of the 
subsequent child segment 
327 



Repeat (e), (f), and (g) 
for zero or more 
subsequent child segments 
328 



FIG. 6 
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Second Embodiment 
of storing segments in the segment array 
(step 303) 



Create a first segment array for root segments 
and a second segment array for child segments 
351 
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Store the root segments in the first segment array 
in a sequential order 
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Store the child segments in the second segment array 
in a relative byte address (RBA) order 
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FIG. 7A 



Second Embodiment 
of accessing segments in the segment array 
(step 304) 



Directly access the segments in the segment arrays 
by first accessing a root segment from the first segment array 
and then accessing child segments of the root segment 
from the second segment array 
354 



I End J FIG. IB 
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Q Start ^ 



(a) Examine a root segment in the first segment array 
361 
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(b) Determine an RBA of a first child segme nt 
of the root segment using information in the root segment 
362 



(c) Examine the first child segment in the second segment array 
using the RBA of the first child segme nt 
363 
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(d) Determine an RBA of a subsequent child segment 
of the root segment using information in the previous child segment 
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(e) Examine the subsequent child segment in the second segment array 
using the RBA of the subsequent child segment 
365 



Repeat (d) and (e) for zero or more 
subsequent child segments 
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Image Copy of an IMS database 
or 

Actual IMS database processed sequentially 
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FIG. 9 
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Image Copy of an IMS database 
or 

Actual IMS database processed sequentially 
800 
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FIG. 10 



